Time-Inconsistent Planning: Simple Motivation Is Hard to Find
نویسندگان
چکیده
منابع مشابه
A Good Heart Is Hard to Find
Hypertrophic cardiomyopathy (HCM) is the most common inherited cardiac disease; yet, despite several decades of research, there is no specific disease-modifying therapy. Patients most often present with reduced exercise tolerance, heart failure, and cardiac arrhythmias. The discovery of specific HCM-causing mutations, advances in molecular medicine, and improved diagnostic techniques have gener...
متن کاملHard Sets are Hard to Find
We investigate the frequency of complete sets for various complexity classes within EXP under several polynomial-time reductions in the sense of resource bounded measure. We show that these sets are scarce: The sets that are complete under 6 p n ?tt-reductions for NP, the levels of the polynomial-time hierarchy, and PSPACE have p 2-measure zero for any constant < 1. The 6 p n c ?T-complete sets...
متن کاملA Computational issues in time-inconsistent planning
Time-inconsistency refers to a paradox in decision making where agents exhibit inconsistent behaviors over time. Examples are procrastination where agents tends to postpone easy tasks, and abandonments where agents start a plan and quit in the middle. These behaviors are undesirable in that agents make clearly suboptimal decisions over optimal ones. To capture such behaviors and more importantl...
متن کاملComputational Issues in Time-Inconsistent Planning
This article shows an extended work of [Kleinberg and Oren 2014]. It gives more properties of the graph time-inconsistency model raised in [Kleinberg and Oren 2014] by solving three open problems proposed in [Kleinberg and Oren 2014]. Generally speaking, it gives a tight upper bound for the ratio of actual cost due to time-inconsistency to minimum theoretic cost, and shows the hardness of motiv...
متن کاملA good antisense molecule is hard to find.
Antisense molecules and ribozymes capture the imagination with their promise of rational drug design and exquisite specificity. However, they are far more difficult to produce than was originally anticipated, and their ability to eliminate the function of a single gene has never been proven. Furthermore, a wide variety of unexpected non-antisense effects have come to light. Although some of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2020
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v34i06.6537